Searching for Strongly Subsuming Higher Order Mutants by Applying Multi-objective Optimization Algorithm
نویسندگان
چکیده
Higher order mutation testing is considered a promising solution for overcoming the main limitations of first order mutation testing. Strongly subsuming higher order mutants (SSHOMs) are the most valuable among all kinds of higher order mutants (HOMs) generated by combining first order mutants (FOMs). They can be used to replace all of its constituent FOMs without scarifying test effectiveness. Some researchers indicated that searching for SSHOMs is a promising approach. In this paper, we not only introduce a new classification of HOMs but also new objectives and fitness function which we apply in multi-objective optimization algorithm for finding valuable SSHOMs.
منابع مشابه
MOEICA: Enhanced multi-objective optimization based on imperialist competitive algorithm
In this paper, a multi-objective enhanced imperialist competitive algorithm (MOEICA) is presented. The main structures of the original ICA are employed while some novel approaches are also developed. Other than the non-dominated sorting and crowding distance methods which are used as the main tools for comparing and ranking solutions, an auxiliary comparison approach called fuzzy possession is ...
متن کاملAddressing mutation testing problems by applying multi-objective optimization algorithms and higher order mutation
Traditional mutation testing is a powerful technique to evaluate the quality of test suites. Unfortunately, it is not yet widely used due to the problems of a large number of generated mutants, limited realism (mutants not necessarily reflect real software defects), and equivalent mutants problem. Higher order mutation (HOM) testing has been proposed to overcome these limitations of first order...
متن کاملTest Case Effectiveness of Higher Order Mutation Testing
-Effectiveness means how good a test case is in finding faults. Traditional mutation testing considers First Order Mutants (FOM) created by injection of a single fault. We focus on Higher Order Mutants (HOM) and in particular on subsuming HOM. Higher Order Mutants contain more than one fault. We report in this paper that a strongly subsuming HOM is more effective as it kills all the FOM’s from ...
متن کاملMulti-objective Pareto optimization of bone drilling process using NSGA II algorithm
Bone drilling process is one the most common processes in orthopedic surgeries and bone breakages treatment. It is also very frequent in dentistry and bone sampling operations. Bone is a complex material and the machining process itself is sensitive so bone drilling is one of the most important, common and sensitive processes in Biomedical Engineering field. Orthopedic surgeries can be improved...
متن کاملA multi-objective Two-Echelon Capacitated Vehicle Routing Problem for perishable products
This article addresses a general tri-objective two-echelon capacitated vehicle routing problem (2E-CVRP) to minimize the total travel cost, customers waiting times and carbon dioxide emissions simultaneously in distributing perishable products. In distributing perishable products, customers’ satisfaction is very important and is inversely proportional to the customers waiting times. The propose...
متن کامل